/*************************************************************************
	> File Name: oj-508_cross_bridge.cpp
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2020年11月08日 星期日 19时02分23秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
using namespace std;

int n, num[1005], ans;

int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> num[i];
    }
    sort(num + 1, num + n + 1);
    //每次过2个人
    for (int i = n; i > 0; i -= 2) {
        if (i == 1) {
            ans += num[1];
            break;
        } else if (i == 2) {
            ans += num[2];
            break;
        } else if (i == 3) {
            ans += num[3] + num[1] + num[2];
            break;
        } else {
            //手电传递快
            //num[i] + num[1] + num[i - 1] + num[1];
            //过桥效率高
            //num[2] + num[1] + num[i] + num[2];
            ans += min(num[i] + num[1] + num[i - 1] + num[1], num[2] + num[1] + num[i] + num[2]);
        }
    }
    cout << ans << endl;
    return 0;
}
